#include<stdio.h> 
int main() 
{ 
  int i, j, s, v, l, k; int a[100]; 
  for( scanf("%d",&s); *a-s; v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j),"**Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]); 
  return 0;
} //怎么突然失效了。之前还好好的
//后缀需要小写！！！
